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PrOfungsantrag gem. S 44 PatG ist gestellt 

@ Verfahren und Vorrichtung zur Steigarung der Bildqualit8t In Blldausgabegeraten 

(§) BlldinfoimBtionen niedriger Auflosung warden in Bildin- 
formationen honor Aufldsung umgesetzt. Dazu wird Jedes 
umzusetzsnde Pixel (A) und Pixel (P) in der Nachbarschaft 
eines Pixels mh einem Satz von P'ocelmustern vergllchen. 
Zusitzlich wlrd eln welterer Vergleich mit einem Satz von 
Pixelmustern durchgefuhrt, der aus einer Invertierung des 
ersten Satzes hervorgeht. Ein elektronlscher Schaltkrete 
(HSC). dar zwischen einen Rastergenerator (SRA) und einen 
Zeichangenerator (ZG) eingabracht 1st, •rmoglleht ein fur 
Hochgeschwindigkeitsdruck geeignete8 schnelles Umsetzen 
der Bitdinformation. 
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Beschreibung 

Die Wiedergabe beliebiger BUddaten mit digitalen Ausgabegeraten, wie z. B. Monitoren, n^dgkmtallanzei- 
gen und Matrix- oder Laserdruckera erfolgt durch eine groBe Anzahl einzelner PixeL Diese Pixel smdmeist m 
einem orthogonalen Grundraster angeordnet Jedes Pixel kann durch seine Koordinaten innerhalb des Grundra- 
sters und durch seine Eigenschaften, wie z. B. Faroe, Intensity und GroBe beschneben werden. Die Weite des 
Grundrasters wird im allgemeinen durch die Anzahl der Pixel je Zoll, dpi (dots per inch), beschneben. 

Binare Ausgabegerate konnen nur einen einzigen Pixeltyp erzeugen. Hier gilt fQr jede Position des Grundra- 
sters- Pixel gesetzt oder nicht gesetzt Zur Wiedergabe eines analogen Bildes muB dieses zunachst entsprechend 
dem Grundraster des Ausgabegerats diskretisiert werden. Dabei werden Linien und Konturen beliebiger 
Orientiemng in treppenartige Strukturen umgewandelt Je geringer die AuflSsung des Ausgabegerates ist, desto 
deutlicher werden diese Strukturen sichtbar und wirken sich storend auf den Gesamteindruck der digitalen 
Wiedersabe aus. 

Die Qualitat einer Ausgabeeinrichtung wird deshalb haufig durch ihr Grundraster, bei einem Drucker spricht 
man von der Dmckauflosung, bestimmt Ein Drucker wird allgemein beispielsweise als 300 dpi- oder 600 
dpi-Drucker bezeicbnet Ein 600 dpi-Drucker hat eine hohere Aufldsung als ein 300 dpi-Drucker und hefert 
deshalb gewdhnlich eine bessere Ausgabequalitat Dies ist jedoch nicht immer gegeben, da andere Faktoren, wie 
z. B der Durchmesser von Pixeln sich ebenf alls auf die erreichbare Druckqualitat auswirken. Insbesondere, wenn 
die bruckaufldsung 600 dpi ubersteigt, kann man feststellen, daB ein 600 dpi-Drucker mit variabler PunktgroBe 
eine hohere Ausgabequalitat erzeugt, als ein 1 200 dpi-Drucker mit einer festen PixelgrdBe. 

Die tatsachlich realisierte Aufl6sung des Ausgabegerats wird durch die entstehenden Kosten testimmt 
Wesentliche EinfluBgrdBen sind zum einen die mechanische Prazision des Ausgabegerats und der Aufwand an 
Elektronik zur Aufbereitung und Ausgabe der wiederzugebenden Daten. Jede Verdoppelung der Auflosung hat 
eine Vervierfachung der zu verarbeitenden Datenmenge zur Folge, 

Im Normalfall erfolgt die Diskretisierung des analogen Bildes im Grundraster des Ausgabegerates. In minde- 
stens zwei Anwendungsfallen kann es aber auch vorkommen, daB die Auflosung des Ausgabegerates groBer ist 
als die des auszugebenden diskretisierten Bildes: 1. Das BUd liegt in einer anderen Aufldsung bereits vor oder 2. 
Das Bild kann aus technologischen Grunden nur in geringer Aufldsung diskretisiert werden. 

Dem Rastergenerator eines Drucker, wie er beispielsweise aus US-A-5 012 434 bekannt ist, wird von einem 
HOST-System die kodierte und komprimierte Bildinformation in Form von Befehlen einer standardisierten 
Sprache, wie z.B. IPDS (Intelligent Printer Data Stream) von IBM, PCL (Printer Command Language) von 
Hewlett Packard oder Postscript® (Page Description Language) von Adobe, ubergeben. Der Rastergenerator 
hat die Aufgabe, das endgiiltige Pixelraster zu erzeugen, das durch die Druckeinheit auf das Papier ubertragen 
wird. Die Rasterauflosung, die vom Rastergenerator erzeugt wird, hangt nicht nur vom Format der vom HOST 
eingehenden Daten ab,sondern auch von der maximalen druckbaren Aufldsung. t , 

Ein typischer Anwendungsfall ist ein Bild, das mit 300 dpi-Auflosung vom HOST emtnfft und mit 600 
dpi-Auflosung dargestellt wird Das Bild mit 600 dpi-Auflosung enthalt viermal so viele Daten wie das gleiche 
Bild, das mit 300 dpi-Auflosung beschrieben ist Infolgedessen sind der Speicherbedarf und die Anforderungen 
an die Letstungsf ahigkeit des Rastergenerators beim 600 dpi-Druck betrachtlich erhoht, was zu einer Erh&hung 
der Kosten fur die elektronische Hardware des Drukkers fuhrt Wurde iedigHch jedes Pixel mit 300 dpi-Auflo- 
sung durch 2»2 Pixel mit 600 dpi-Auflosung ersetzt, dann entsprache ein ausgegebenes Druckbild weitgehend 
dem eines Ausgabegerates mit 300 dpi-Auflosung. Die Treppenstrukturen des 300 dpi-Bildes bieiben praktisch 
erhalten. Die Vorteile des hochauflosenden Ausgabegerates bUeben ungenutzt m 

In den letzten Jahren wurden deshalb verschiedene Wege zur Steigerung der Druckquaktat aufgezeigt Solche 
Wege sind in US-A-4 847 641, US-A-5 029 108, EP-A-0 500 375, EP-A-0 521 491 und EP-A-0 526 738 angegeben. 
Die drei etstgenannten Losungen wurden fur Laserdrucker optimiert, die ein Ablenkungssystem fOr einen 
einzelnen Strahl aufweisen. Das Videosignal, das die Laserdiode steuert, wird einem Verbesserungsschaltkreis m 
serieiler Form zugefflhrt Das Videosignal kann von diesem Schaltkreis entweder in unveranderter Form zur 
Laserdiode durchgeschleift werden oder moduliert werden, wenn Kantenglattung erforderUch ist. Eine Erho- 
hung der Dmckauflosung wird nur dann vorgenommen, wenn der Verbesserungsschaltkreis erne Gruppe von 
Pixeln erkennt, fur die feinere Punkte gedruckt werden sollten. 

In Druckern, die, wie aus EP-A-0 521 491 und EP-A-0 526 738 bekannt, einen LED-Zeichengenerator enthal- 
ten, ist es stets erforderlich, die genaue Anzahl von Datenbits anzubieten, die durch die Anzahl der LED's im 
LED-Kamm des Zeichengenerators bestimmt ist Anders als bei Druckern mit einer optischen Laserablenkungs- 
einheit erh6hen sich die Druckkopfkosten in signifikanter We'ise, wenn beispielsweise anstelle eines 300 dpi- 
Druckkopfes ein 600 dpi-Druckkopf verwendet wird. Beim genannten Stand der Technik wird das Problem 
dadurch umgangen, daB eine Erhohung der Aufldsung nur in Papiertransportrichtung erfolgt, die im rechten 
Winkel zur Achse des LED-Kamms steht Die Auflosung in Richtung der Achse des Druckkamms bleibt 
unverandert Da der Original 300 dpi-Druckkopf noch bei hoheren Schaltfrequenzen verwendet werden kann, ist 
eine erhohte Auflosung bei niedrigen Kosten erreichbar. Die Erhohung der Auflosung gelingt aUerdings nur in 

ei ^me U &h6hung der Auflosung in zwei Richtungen ist aus EP-A-0 584 966 bekannt Abhangig von einer 
Eingangsinformation, die angibt, ob es sich urn ein Grauwertbild oder ein Schwarz-WeiB-Bild handelt, wd 1 euie 
Kantenglattung vorgenommen bzw. nicht vorgenommen. Bei Grauwertbiidern besteht die Annahme, da!5 das 
Bild durch Kantenglattung in nachteiliger Weise verandert wird Uegt ein Schwarz-WeiB-Bild vor, dann wird 
mittels einer endlichen Anzahl von Schablonen festgesteilt, durch welches 2*2-Pixel etner hoheren Auflosung em 
ausKewahltes Pixel einer niederen Auflosung ersetzt werden solL Die Schablonen konnen zum Zweck einer 
Einsparung von logischen Gattem an einer Y-Achse gespiegelt und urn +90° oder urn -90° gedreht werden. 
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Beim Stand der Technik kann somit beispielsweise die Wiedergabe einer aufsteigenden linie verbessert werden., 
Die Darstellung einer abfallenden Linie kann jedoch aufgrund einer fehlenden Spiegelung der Schabionen an 
einer X-Achse nicht verbessert werden. Die aufgezeigte Ldsung eignet sich zudem nur fur langsame Drucker, 

wiez.B.Tischdrucker. . , . . , ^ • « . ^ ~ "''f 

Aus EP-A-0356 224 ist eine Datenverarbeitungseinheit bekannt, die einen Bereich zur Bildaufbereitung und 5 
einen Bereich zur Interpolation von BUdinformationen enthalt Bei unveranderter Gesamtaufldsung von bei- 
spielsweise 300 dpi werden mehrere ein umzusetzendes Pixel umgebende Zeilen zum Gewinnen einer Glat- 
tungsinforniation herangezogen. Zur Glattung werden sowohl eine Modulation der GrdBe eines Pixels, als auch 
eine Verschiebung des Zentrums eines Pixels herangezogen, wie sie nur bei Bildwiedergabeeinrichtungen mit 
Laserablenkungseinheit einsetzbar ist 10 

Aus US-A-4 437 122 ist ein Verfahren zur Erhdhung der Rasteraufldsung bekannt Zur Umsetzung eines 
Pixels in mehrere Pixel eines feineren Rasters werden in einer 3»3-Matrix die das Pixel unmittelbar umgebenden 
Pixel herangezogen. Der 3»3-Matrix wird entsprechend ihrer Belegung mit schwarzen und weiBen Pixeln ein 
Identifikator zugeordnet, der mit entsprechenden Identifikatoren verglichen wird. Ist ein passender Identifikator 
gefunden, wird das zentrale Pixel der 3*3- Matrix durch ein diesen Identifikator zugeordnetes Pbcelmuster des 15 
feineren Rasters ersetzt Bei diesem Verfahren sind 2< r3 > - 512 Identifikatoren erforderlidt VergrdBert man 
den Bereich der Umgebungspixel beispielsweise auf eine 7»7-Matrix, dann waren V™ - 5,629499-l0 14 Identifi- 
katoren und entsprechende Pixelmuster des feineren Rasters zur Umsetzung erforderlich. Ein solches Verfahren 
ist in einem Hochleistungsdruck- oder Kopiergerat aus Zeit- und Speicherplatzgrunden nicht einsetzbar. 

Der vorliegenden Erfindung liegt die Aufgabe zugrunde, ein Verfahren und Vorrichtung zur Steigerung der 20 
Bildqualitat in Bildausgabegeraten aufzuzeigea, die eine schnelle und zuverlassige Umsetzung einer Bildinfor- 
mation einer groben Rasterung in eine Bildinformation feiner Rasterung erlauben. Die Umsetzung soli auch 
zufriedenstellende Ergebnisse bei der Umsetzung von Halbtonbildern liefern, so daB eine Unterscheidung, ob 
ein Halbtonbild vorliegt oder nicht, unnotig ist 

Diese Aufgabe wird durch die in den Ansprttchen 1 und 10 angegebenen Merkmale geldst Vorteilhafte 25 
Ausgestaltungen und Weiterbildungen der Erfindung sind in Unteranspruchen angegeben. 

Durch die Erfindung ist es mdglich, eine schnelle und zuverlassige Umsetzung einer Bildinformation einer 
groben Rasterung in eine Bildinformation feiner Rasterung vorzunehmen. Dazu tragt der Satz von vorgegebe- 
nen Pixelmustern niedriger Aufldsung bei, da er eine begrenzte Anzahl von Vergieichen erforderlich macht 
Durch den zweiten Satz von Pixelmustern niedriger Aufldsung, der aus der Invertierung des ersten Satzes 30 
hervorgeht wird erreicht, daB auch eine Umsetzung von Halbtonbildern ein zufriedenstellendes Ergebnis liefert 
Die Invertierung bewirkt, daB beispielsweise bei einer von links unten nach rechts oben verlaufenden Kontur 
hochauf geldste Pbcel hinzugefugt werden, wahrend bei einer entsprechenden Kontur der gleichen Bildinforma- 
tion, die jedoch von links oben nach rechts unten verlauft, hochaufgeloste Pixel entfernt, also ein niedrig 
aufgeldstes Pbcel nicht vollstandig dargestelit wird Statistisch ergibt sich daraus fur den gesamten Bildinhalt 35 
einer Seite ein konstanter Schwarzungsgrad vor und nach der Umsetzung der BOdinformation. 

Durch besondere Ausgestaltungen der Erfindung ist sichergesteIlt,daB alle moglichen glattbaren Pbcelstruktu- 
ren von den Satzen vorgegebener Pixelmuster erfaBt und geglattet werden. Insbesondere werden 90°-Ecken der 
originalen Bildinformation unverfilscht wiedergegeben. 

GemaB einer besonderen Ausgestaltung der Erfindung beschrankt sich die Anwendbarkeit der Erfindung 40 
nicht auf eine geradzahlige Umsetzung von Pixelmustern, wie beispielsweise einer Umsetzung von 300 dpi nach 
600 dpi. Vielmehr kann bei einer Steigerung der Aufldsung, die kein ganzzahliges Vielfaches bedeutet, die aus 
den umzusetzehden Pixeln und ihrer Umgebungspixel resultierende Matrix von hochaufgeldsten Pixeln in ihrer 
GroBe periodisch so schwanken, daB die ungeradzahlige Steigerung der Aufldsung mdglich ist 

Mittels 'einer besonderen Ausfuhrungsform der erfindungsgemaBen Vorrichtung ist eine Umsetzung der 45 
Bildmformationen in hoher Geschwindigkeit und Zuverlassigkeit durchfOhrbar. Durch Parallelverarbeitung 
kann dieseTxeschwindigkeit noch gesteigert werden. 

Durch ihre Zuverlassigkeit und Erfullung hochster Geschwindigkeitsanforderungen bei der Umsetzung sind 
das erfindungsgemaBe Verfahren und die erfindungsgemaBe Vorrichtung zur Verwendung in Hochleistungs- 
druck- oder -kopiergeraten geeignet so 

Die Erfindung kann auch bei der Faximile-Obertragung vorteilhaft eingesetzt werderL So kann die Fax-Uber- 
tragung beispielsweise durch eine Bildinformation einer Aufldsung von 200 dpi erfolgen. Durch Anwendung der 
Erfindung erfolgt eine Dekompression in eine Bildinformation einer Aufldsung von 400 dpi. Die zu Obertragen- 
den Daten kdnnen dadurch unabhangig von anderen Kompressionsverfahren auf Va reduziert werden. 

Im Folgenden wird die Erfindung anhand der Zeichnung naher erlautert Dabei zeigen 55 

Fig. la eine Matrix auszugebender Druckdaten in einer groben Auflosung, 

Fig. 1 b eine Matrix auszugebender, nicht geglatteter Druckdaten in einer hohen Auflosung, 

Fig. lc eine Matrix auszugebender, geglatteter Druckdaten in einer hohen Aufldsung, 

Fig. 2 eine schematische Darstellung der Anordnung von Clustern hochaufgeldster Pbcel bei einer nicht 
geradzahligen Umsetzung von Bildmformationen, 60 

Fig. 3 alle moglichen Kombinationen von Pixeln einer Matrix, mit doppelter Auflosung, durch die Pbcel der 
groben Aufldsung ersetzt werden konnen, 

Fig. 4 eine Matrix mit sieben Spaiten und sieben Zeilen, deren zentrales Pbcel in eine hochaufgeloste Pixel- 
kombination umzusetzen ist, 

Fig. 5 eine Matrix gemaB Fig. 4 in der Puce! entsprechend ihrer Berucksichtigung bei einer Glattungsregel 55 
unterschiedlich markiert sind, 
Fig. 6 verschiedene Glattungsmdglichkeiten anhand einer diagonalen Linie, 

Fig. 7 eine als Matrix dargestellte Glattungsregel die durch Spiegelung und Drehung in andere Glattungsre- 
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geln Oberfuhrt wird, _ • ■ 
Fig. 8 als Matrix dargesteUte Glattungsregeln zur Erhaltung von 90 Grad Ecken, 

Fig. 9 einen Satz von als Matrix dargestelken Glattungsregeln zur Glattung von 2-x-, 3-x- und 4-x-Treppen- 

St R k g!To einen Satz von als Matrix dargestelken Glattungsregeln zur Glattung von 1-2-1-Treppenstrukturen; 
Fig. tlaeineersteZick-Zack-Struktur, 

Fig. llbeine als Matrix dargesteUte Glattungsregel zur Glattung der Struktur gemaB Fig. 11a, 

Fig. 12a eine zweite Zick-Zack-Struktur, - ■ 

Fig. 12b eine als Matrix dargesteUte Glattungsregel zur Glattung der Struktur gemaB Fig. 12a, 

Fig. 13 zwei als Matrix dargesteUte Glattungsregeln zur Glattung von Standard-l-l-Treppenstrukturen, 

Rg. 14emeBlockdarstellungderFuiikti^ . . 

Fig. 15 ein Blockschaltbild einer Registerkette eines Parallelbus-FIFO-Speichers zur Aufnahme einer Druck- 

ZC Kg. 16 ein Blockschaltbild eines Parallelbus-FIFO-Speichers, der mehrere Registerketten gemaB Fig. 15 

en Rg. t 17 eine matrixartige Darsteilung des Parallelbus-FIFO-Speichers gemaB Fig. 16, . . ' . , 
Fig. 18 eine ausschnittsweise DarsteUung eines Blockschaltbildes einer Entscheidungseinheit, die nut dem 

Parallelbus-FIFO-Speicher gemaB Fig. 16 koppelbar ist, und ^ 
Fig. 19 ein Blockschaltbild eines Ausgangsschaltkreises der mit der Entscheidungseinheit gemaB Fig. 18 

^Gem^a^m Ausfiihrungsbeispiel wird eine in Matrixform vorliegende Druckinformation mit einer niedrigen 
Auflosung von 300 dpi in eine matrixartige BQdinformation mit einer hohen Auflosung von 600 dpi aufgezeigt 
Dies entspricht einer Verdoppelung der Auflosung. Mit Hilfe der vorliegenden Erfindung sind jedoch auch 
andere Verfeinerungen. beispielsweise von 180 auf 300 dpi oder von 240 auf 600 dpi moglich. 

Einem Drucker mit einer Auflosung von 600 dpi werden Bildinformationen mit einer Auflosung von 300 dpi 
zugefuhrt Fig la zeigt einen Ausschnitt aus einer solchen Matrix mit sechs Spalten 1 bis 6 und sechs Zeilen SI 
bis S6. Einzelne Pixel P dieser Matrix sind gesetzt Die gesetzten Pixel P, wie beispielsweise das der Spalte 2 m 
der Zeile S2, sind geschwarzt dargesteUt Die nicht geschwarzten Pixel P, wie z. B. das der Spalte 4 in der Zeile S4, 
weisen in der Ftgur keine Schwarzung auf. . 

Die Bildinformation gemaB der Fig. 11. kann nun in eine BUdiiiformaaon gemaB der Fig. lb auf einfache 
Weise dadurch umgesetzt werden, indem sie durch vier entsprechende hochaufgeloste Pixel HP der 600-dpi-Ma- 
trix umgesetzt wird. Das gesetzte Pixel P der Spalte 2 und der Zeile S2 der 300-dpi-Matrix wurde entsprechend 
in vier gesetzte hochaufgeloste Pixel HP in den Spalten 2a, 2b und den Zeilen S2a, S2b der 600-dpi-Matrix 
umgesetzt Das Ergebnis dieser Umsetzung ware eine Ausgabe der Bildinformation mit emem 600 dpi Ausgabe- 
gerat die weitgehend der Ausgabe eines entsprechenden Ausgabegerates mit einer Auflosung von 300 dpi 
entspricht Die Treppenstrukturen des 300 dpi Bildes bleiben dabei praktisch voilstandig erhalten und die 
Vorteile des hochauflosenden Ausgabegerates bleiben ungenutzt 

Urn die Vorteile des hochauflosenden Ausgabegerates zu nutzen, zeigt die Erfindung em Verfahren und erne 
Vorrichtung auf, mit der die groben Sprunge und Treppenstrukturen der niedrig aufgelosten Bildinformation 
geglattet werden konnen. Das Ergebnis dieser Glattung ist in Fig. lc dargesteUt 

fedes Pixel P der niederen Auflosung kann in vier Pixel HP der hoheren Auflosung umgesetzt werden- J^em 
Originalpixel P konnen demnach maximal 2< = 16 mogliche Kombinationen HPO ... HP15 von Pixeln HP der 
hohen AuflCsung zugeordnet werden. Diese moglichen Kombinationen von hochaufgelosten Pixeln HPO ... 
HP15 sind in Fig. 3 dargesteUt Aus diesen mogUchen Kombinationen HPO ... HP15soll jeweils diejenige 
Kombinationausgewahlt werden, die zur Glattung emer stufenartigen Struktur am besten geeignet ist ^ 

Auch eine nicht geradzahiige Umsetzung von Bildinformationen ist mogUck Wie m Fig. 2 am Beispiel einer 
Umsetzung von 240 dpi nach 600 dpi gezeigt, werden je vier Pixeln P der 240-dpi-Matrix drei Cluster nut 6 
hochaufgefesten Pixeln HP und ein Cluster mit 7 hochaufgelosten Pixeln HP zugeordnet Das siebte Pixel O wird 
wahlwetse einem der Cluster mit 6 hochaufgeldsten Pixel HP zugeordnet Bei der mcht geradzaWigen Umset- 
zung von Bildinformationen ergeben sich entsprechend mehr mogliche Kombinationen HPO . . . HP . . als bei der 

Umsetzung der Auflosung um den Faktorzwei. . 

Fur die Entscheidung, welche der moglichen Kombinationen HPO . . . HP15 bei emer Umsetzung zu wahlen ist, 
muB f estgesteUt werden, ob das auszugebende Pixel P TeU einer treppenartigen Struktur ist Di^e Entscheidung 
kann durch Betrachten eines umzusetzenden Pixels A, sowie bis zu 48 seiner Nachbarpixel B bis y, wie in Fig. 4 
dargesteUt erfolgen. Die Nachbarpixel B bis y bilden eine Matrix der GroBe 7x7, deren zentrales Pixel P das 
umzusetzende Pixel A ist Mittels dieser Matrix kann jedes einzelne Pixel P abgefragt und umgesetzt werden. Im 
folgenden wird auf die Benennungen der einzelnen Pixel P gemaB Fig. 4 Bezug genommen. 

Ein Beispiel fur eine Abfrage ist in Fig. 5 dargesteUt Dunn umrandete Pixel P werden mcht .abgefragt und 
damit zur Entscheidungsfindung nicht herangezogen. Dick umrandete Pixel P symbolisieren ein Pixel P. das 
daraufhin abgefragt wird, ob es nicht gesetzt ist Farbig ausgefullte Pixel P werden daraufhin abgefragt, ob sie 
gesetzt sind. Das Beispiel gemaB Fig. 5 bedeutet demzuf olge eine Abfrage, ob das Pixel A gesetzt und die Pixel B, 
Q D, H und 1 nicht gesetzt sind. 1st diese Bedingung erfuUt, wird auf Grund dieses Ergebnisses eine bestimmte 
KombinationHP0...HP15gemaBFig.3ausgewahlt 

Welche dieser Kombinationen HPO ... HP15 auszuwahlen ist, wird auf Grund folgender grundsatzhcher 
Oberlegungen bestimmt Eine Glattung von Treppenstrukturen kann nur dadurch erfolgen, daB bei emem 
gesetzten Pixel P. weniger als vier hochaufgeloste Pixel HP gesetzt werden oder dadurch, daB bei emem 
umgesetzten Pixel P mindestens ein hochaufgelostes Pixel HP gesetzt wird. Um den Gesamt-Schwarzungsgrad 
der auszugebenden Druckinformation zu erhalten, sind die Regein so gestaltet daB im Mittel gleich viele 
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hochaufgeidste Pixel HP entfernt wie hinzugefugt werden. 

Die Unterschiede werden durch eine in Fig. 6 dargestellte Treppenstraktur, die eine Linie (0) im Winkel von 
45° aufgezeigt FQgt man dieser Linie (0) bei jeder Treppe ein hochaufgeldstes Pixel HP hinzu, dann ergibt sich 
die Linie (1). Entfernt man je ein hochaufgeldstes Pixel HP an den AuBenkanten der Linie (0), ergibt sich eine 
Linie (2> Eine Anwendung beider beschriebenen Mdglichkeiten, also sowohl Hinzuffigen, als auch Entfernen von 5 
hochaufgeldsten Pixeln HP, wurde keine Glattung erzielt werden. Fugt man jedocb nur auf einer Seite der Linie 
(0) ein hochaufgeidste Pixel HP hinzu und entfernt entsprecbend auf der anderen Sehe der Linie (0) die 
hochaufgeldsten Pixel HP, dann ergibt sich eine Linie (3). Diese Linie (3) ist optimal gegiattet und weist zudem 
den gleichen Gesamtschwarzungsgrad, wie die Linie (0) auf. 

Zur Entscheidung, welche der Kombinationen HPO ... HP15 jeweils auszuwaMilen ist, werden Basisregeln 10 
aufgestellt Diese Basisregeln kdnnen durch boolsche Gleichungen ausgedruckt werden. Aus jeder Basisregel 
lassen sich durch Ausnutzung der Symmetrieeigenschaften drei weitere boolsche Gleichungen ableiten. Jede 
dieser vier symmetrischen Basisregeln kann invertiert werden, weshalb jede Basisregel auf acht Regeln erweiter- 
bar ist Ein Beispiel einer solchen Basisregel mit deren Ableitungen ist in Fig. 7 angegeben. Aus der Basisregel 
werden durch Spiegelung an einer durch das umzusetzende Pixel A verlaufenden Horizontalen, einer Drehung is 
um 90° im Uhrzeigersinn und einer nochmaligen Spiegelung an der Horizontalen, drei weitere Regeln abgeleitet 
Die sich jeweils ergebende Kombination HPO . . . HP15 wird ebenfalls aus den oben genannten Spiegelungen und 
der Drehung gewonnen. Die bildhafte Darstellung gemafl Fig. 7 findet ihren Ausdruck in den nachfolgend 
angefuhrten boolschen Gleichungen: 

In den boolschen Gleichungen kennzeichnet ein 20 



n A n ein logisches UND 

n_w die Abfrage eines nicht gesetzten Pbcels 

Basisregel: 

AaIaPazabakadaeaAaCs HP6 

gespiegelt an der Horizontalen: 
AACAFALABAKAGAHADAls HP3 

gedreht urn 90 Grad im Uhrzeigersinn: 
AAGaDaVaBACAHAWAFAIs HP4 

gespiegelt an der Horizontalen: 
AAEAflAPABADAlAOAFACs HP4 

Basisregel invertiert: 

AAlAFAZABAKADAEAHACa HP3 

gespiegelt an der Horizontalen: 
AACAFALABAFCAGAHADAls HP6 

gedreht urn 90 Grad im Uhrzeigersinn: 
AAGADAVABACAflAWAFAls HPS 

gespiegelt an der Horizontalen: 
AAEAHAPABADAIAOaFACs HP5 
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Die Regeln, mit denen Teile eines Originalpixels P durch Nichtsetzen einiger hochaufgeldster Pixel HP 
entfernt werden, gehen jeweils aus der Invertierung der Regeln, die ein Hinzuf Ogen von hochaufgeldsten Pixeln 50 
HP bewirken, hervor. Aus diesem Zusammenhang ergibt sich, daB bei der Umsetzung einer niedrig aufgelosten 
Bildinformationen in eine hochaufgeidste Bildinformation statistisch ebenso viele hochaufgeidste Pixel HP 
hinzugefugt, wie entfernt werden. Es wird deshalb bei der Wiedergabe der hochaufgeldsten Bildinformation in 
einem Drucker in etwa der gleiche Flachenanteil geschwarzt, wie bei der niedrig aufgeldsten Bildinformation. 

Im folgenden werden die Regeln erlautert, die bei der Umsetzung der niedrig aufgelosten Bildinformation in 55 
die hochaufgeidste Bildinformation angewendet werden: 
90-Grad-Ecken erhalten. 

Ziel dieser Regel ist es, bei 90-Grad-Ecken, wie sie zum Beispiel bei Strichgrafik-Zeichmingen vorkommen, 
keine GlSttung vorzunehmen. Die Regel gilt fur alle vier mdglichen Orientierungen, sowohl fur den positiven, als 
auch fur den invertierten Fall. Wie in Fig. 8.dargestellt, ergeben sich aus dem in der Fig. 4 links oben dargesteli- eo 
ten Regel 

A AB AC AG A'fl Ala HP9 

durch Drehung und Spiegelung drei weitere FaHe. In all diesen vier Fallen wird das Pixel A durch die hochaufge- 65 
ldste ^Combination HP9 ersetzt Die Invertierung dieser vier Entscheidungsregeln ist in der unteren Zeile der 
Fig. 8 dargestellt Hier wird das Pixel A jeweils durch die Kombination HPO ersetzt Durch Anwendung dieser 
Regeln bleiben 90-Grad-Ecken erhalten. 
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Linienelemente glatten 

Bei dcrGHttung von Linienelementen werdcn drei FaUeFl.F2.ra unterschiedcn: ~ , 

Fl^D^entrale Pixel A ist Teil einer Kontur. Fine Kontur ist ein Obergang ernes Bereiches nrcht gesetzter Pixel 

^SXfiJ^^ mit Treppenstrukturen der Fornix, 3-x und 4-x mit x>l 

,? 7 ji 8 :«»ir ^Jlff 9 dareestellt Zur Giattung dieser Treppenstrukturen werden drei Regeln 

^eln'Sstadda&dleS 

Regeln .^ sm f aa ° ei 7=^™. n ° r ^" I p „„. eine SoaJte nac h rechts, sowie das HinzufOgen von abzufragenden 

StaT^ 
die Regeln: 

Regel KO-FallFl: _ 

AABACADAEAFAHAlAZAKsHP6 

Regel Kl-FallFl: _ . UDO 

AABACADAEAFAflAlAZAKAyAasHP2 

ATB^CADAEAFAflAlA2AKAyA5AR S HP6 

rwh Ahhanrizkeit der Regeln K0, Kl, K2 untereinander ist sichergestellt, dafl die zweite oder die 
drSe^ReifKI ^£ Ser da^ zu^Mwendung kommen kSnnen. wenn bezugKch des zum gegenwarugen 
SalenPixel A ^eSbartef Pixels P die erst! Regel K0 angewendet wurde. Da die dntte Rege K2 erne 
Ir^eUe^nerzweiten Regel Kl darstellt, muB diese dritte Regel K2 vor der zweiten Regel Kl abgefragt 
SSFSL ^taS^S^3T« Realisierung mittels Software oder Hardware durch entsprechende 

40 S K S : AEAFAHAlAZAKALAfiA6Ar S HP6 

fflc??AEAFAlAZAKALA^AfiAOAPAyAaAB a HP2 
AfflSAEAFAiAZAKALAMANAOAPAyAAaABASARAQ.HPe 

A TKDAEAFAGAHAlAWAXAYA2AK S HP6 
A T8SAEAFAGAHAlAXAYAyAaAZAKAL 3 HP2 

ATKADAEAFAGAHAlAQARASAXAAYAxAyAaAZAKAUHP2 

Aus den in den jeweiligen Fallen Fl. F2, F3 mit den jeweiligen Regeln K0, Kl. K2, ergibt sich jeweils.eine 
ifor^hinaLnHPO HP15 wiesie in den obigen Regeln K0,Kl.K2alsErgebmsangegeben ist 

^^SSSrtSSS^SSSSt hod-SB** Pixel HP und emfernter hochaufgeiOster Fnxel 
" Derlegelsatz L0, LI , L2 zur Erf assung von Treppenstrukturen der Form 1-2-1 lautet: 
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Regel LO-FallFl: . „ 

AABACADAEAFAftAlARASs HP6 

Regel LI -Fall Fl: - » - «- 

aabadaeaPaGaha!ara5aXa?azaK3 HP13 5 

Regel L2-FallFl: _ . _ _ 

AABACADAfiAf AflAlAYAZAKAxAyAaAOAPAAQARAhAiaHPO 

RcgeIL0-FallF2: t0 
aaBaCaDaeaPaHaIaHaSanaOaPs HP6 

Regel Ll-FallF2: 

AABACADAEAfAGAfiAlAOAPARASAXA?AZARALa HP13 

Regel L2-FallF2: . . _ . A _ . 

AABACADAEAf AflAlAYAZAKALAxAyASA A 6 A N A 0 A PAQARAf AE 

Ai = HPO 

Regel LO-Fall F3: _ 20 

AABACADAEAFAGAHAlASATs HP6 

Regel Ll-FallF3: 

AABADAEAPaGaHAIARASATAVAWAXAYAZAKb HP13 

25 

Regel L2-FallF3: 

AABACADAEAFAGAHAlAWAXAYAZAKAXAyAaAOAPAQARASAhA 
i b HPO 

Durch Anwendung der Regeln LO und LI konnen Treppenstrukturen der Form 2-1-2-1 optimal geglattet 30 
werden. Treten Treppenstrukturen der Form 1-1-2-1-1-2 auf ( wird durch zusatzliche Anwendung der Regel L2 
eine opdmale Glattung erzielt 



. Zick-Zack-Elementeglatten 

Zick-Zack-Elemente sind entweder, wie in Fig. 11A gezeigt, zueinander diagonal versetzte einzelne Pixel P 
oder, wie in F5g. 12a gezeigt, einzelne in einem Abstand von einem Pixel P zueinander versetzte Pixel P, die an 
eine Kontur unmittelbar angrenzen. Diese Strukturen kdnnen durch Anwendung der in Fig. 11B dargestellten 
Regel 
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aabaCadaeaFaGahaiaZaRaLs HP4 
bzw. durch Anwendung der in Fig. 1 2B gezeigten Regel . 

A A B A "C A D A H A l a HP4 45 

vollstandig geglattet werden. Aus der Struktur gemaB Fig. 11 A entsteht eine gerade Linie der Dicke eines 
niedrig aufgeldsten Pixels P und aus der Struktur gemaB Fig. 12A entsteht eine in der H5he eines hoch 
aufgeldsten Pixels HP aus der Kontur hervorstehende Erhebung. Auch bei Anwendung dieser Regeln bleibt 
statistisch gesehen der Grad der Einfarbung konstant 50 

Standardglattung 

Wenn keine der bisher angefuhrten Regeln angewendet werden konnte, wird versucht, eine Glattung mit Hilf e 
zweier Standardregeln, wie sie in Fig, 13 dargestellt sind, vorzunehmen. Die Regeln lauten 55 

AA BACADb HP2 

und 

aabaCadaeaPaAaIaRaLanaO = HP2 



60 



Durch Anwendung dieser Regeln werden Treppenstufen 1-1-1 mit der Breite eines Pbcels P und der H6he 
eines Pbcels P durch Hinzufflgen oder Wegnehmen eines hochaufgeldsten Pbcels HP in kleine Stufen der Hdhe 
eines hochaufgelOsten Pbcels HP aufgeteilt. Die beiden Regeln unterscheiden zwischen der Glattung einer 65 
Kontur und der Glattung einer Haarlinie, Auf Grund der besonderen Symmetrieeigenschaften ergeben sich aus 
jeder der Regeln durch Spiegelung, Drehung und Invertierung lediglich drei weitere Regeln. Auch hier wird die 
statistische Schwarzung des Druckbildes durch die Glattung nicht verandert 
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Keine G&ttung 



Wenn keine der oben beschriebenen Regeln angewendet werden kann, wird jedes gesetzte Pixel P durch vier 
hochaufgeldste Pixel HP der gleichen Art dargestellt 

Anwendung der Regeln 

Eine Implementierung der Regeln zur Umsetzung einer Bildinformation ist grundsatzlich in Software und I in 
Hardware moglich. Da jedoch bei Dmckern hohe Geschwindigkeitsanforderungen gestellt werden, wird die 
Umsetzung Qblicherweise in Hardware realisiert 

Die bekannten Umsetzungstechnologien die eine festverdrahteter Logik, einen sogenannten Entscheidungs- 
schaltkreises DUC (Decision Unit Circuit) enthalten, verarbeiten eine groSe Gruppe von Pixeln, die das umzu- 
setzende Pixel A umgeben. Die Entscheidungseinheit DUC bestimmt, ob ein Pixel P einer Zeichenkante, einer 
schragen Linie oder einem Grauschatten zuzuordnen ist Urn eine Betrachtung der groBen Gruppe der Umge- 
bungspixel durch die Entscheidungseinheit DUC zu ermoglichen, wird ein Matrixschaltkreis verwendet Ein 
Rastergenerator SRA erzeugt zeilenweise Pixel-Daten in einem seriellen Bitformat und taktet diese durch einen 
Fim-In-First-Out-Speicher FIFO. Der FIFO wird so groB gewahlt, daB er in der Lage ist, einige aufeinanderfol- 
gende Druckzeilen, wie beispielsweise sieben Zeilen, zur gleichen Zeit zu speichern. Dieser FIFO wird haufig 
unter Verwendung eines einzigen SRAM-Speichers realisiert In Kombination mit einigen in Sene geschalteten 
Schieberegistern, beispielsweise sieben Register pro Druckzeile, konnen alle 49 Pixel zur gleichen Zeit von der 
Entscheidungseinheit DUC verarbeitet werden. Diese Architektur erlaubt lediglich eine niedrige Taktrate und 
ist deshalb nur fur Drucker mit niedriger Geschwindigkeit, wie z. B.Tischlaserdrucker, geeignet 

In Hochgeschwindigkeitsdruckern, wo hohe Anforderungen an die Geschwindigkeit gestellt werden, wird 
eine Schaltkreiskonfiguration bendtigt, die parallele Verarbeitungsmerkmale beinhaltet Ein solche Merkmale 
aufweisender eiektronischer Schaltkreis HSC ist gemaB Fig. 14 zwischen einen Rastergenerator SRA und emen 
Zeichengenerator ZG eingefugt. Der Schaltkreis HSC setzt eine vom Rastergenerator SRA gelief erte Bildinfor- 
mation geringer Aufidsung in eine Bildinformation hoher Aufldsung um. Als Ergebnis beschreiben die Aus- 
gangsdaten des elektronischen Schaltkreises HSC jeden Teil der Eingangsdaten in hochaufgeldstem Format 

Das originale niedrig aufgeloste Bild, das vom Rastergenerator SRA erzeugt wurde, wird in Blocke von 
Datenworten aufgeteilt, die sequentiell auf einem parallelen Eingangsbus LRDBUS, der beispielsweise erne 
Breite von 16 Bit aufweist, dem elektronischen Schaltkreise HSC zugefuhrt werden. Ein Datenwort enthalt 16 
Datenbits, die zu druckende Pixel reprasentieren. 

An der Umsetzung der Pixel sind im wesentlichen drei Komponenten beteiligt: 
Der ParaUelbus-FIFO-Speicher PB-FIFO . . 

Jede Zeile von niedrig aufgelosten Druckdaten wird durch eine Registerkette getaktet, die, wie in Fig. 15 
dargestellt, drei Register REG1, REG2, REG3 und einen SRAM-Speicher SRAM1 enthalt Alle Register REG1, 
REG2, REG3 und der SRAM-Speicher SRAM1 haben eine Breite von 16 Bit und stellen somit einen parallelen 
Bus-FIFO-Speicher PB-FIFO zur zeilenweisen Speicherung von Druckdaten dar. Die Druckdaten werden vom 
parallelen Eingangsbus tiRDBUS, der mit dem Eingang des ersten Registers REG1 gekoppelt ist, an den 
Parallelbus-FIFO-Speicher PB-FIFO ubergeben. Der Ausgang des ersten Registers REG1 ist uber erne drei Bit 
breite Datenleitung mit dem Eingang eines ersten zwei zu eins Multiplexers MUX1 und uber erne 16 Bit breite 
Datenleitung mit dem Eingang des zweiten Registers REG2 gekoppelt Der Ausgang des zweiten Registers 
REG2 ist uber eine 16 Bit breite Datenleitung mit dem Eingang eines zweiten zwei zu eins Multiplexers MUX2 
und uber eine 16 Bit breite Datenleitung mit dem Eingang des dritten Registers REG3 gekoppelt Der Ausgang 
des dritten Registers REG3 ist uber eine drei Bit breite Datenleitung mit dem Eingang eines dritten zwei zu eins 
Multiplexers MUX3 und uber eine 16 Bit breite Datenleitung mit dem Eingang eines ersten SRAM-Speichers 
SRAM1 gekoppelt Die Ausgange des ersten, zweiten und dritten Multiplexers MUX1, MUX2, MUX3 sind zu 
einer 22 Bk- breiten Datenleitung LI- zusammengefaBt, die mit der Entscheidungseinheit DUC gekoppelt ist 
(Fig. 141 Der erste SRAM-Speicher SRAM1 ubergibt mittels einer 16 Bit breiten Datenleitung Ausgangsdaten 
DOUT1 an eine nachfolgende Registerkette. Diese nachfolgende Registerkette weist einen identischen Aufbau 
auf 

Der Parallelbus-FIFO-Speicher PB-FIFO enthalt gemaB Fig. 16 sieben im wesentlichen identisch aufgebaute 
Registerketten. Lediglich dem elften Register REG1 1 in der vierten Registerkette ist kein Multiplexer zugeord- 
net Der Ausgang des elften Registers REG11 ist unmittelbar mit den jeweils drei Bit breiten Ausgangen des 
zehnten und des zwolften Multiplexers MUX10, MUX12 zu einer 22 Bit breiten Datenleitung L4 zusammenge- 
faBt Desweiteren fehlt am Ende der siebten Registerkette ein SRAM-Speicher. Der ParaUelbus-FIFO-Speicner 
PB-FIFO ist damit in der Lage, etwa sieben aufeinanderfolgende Zeilen von mit 300 dpi aufgelosten Druckdaten 
zu speichern und den Zugriff auf 16 aufeinanderfolgende Pixel einer Druckzeile mit all den diese Druckzeile 
umgebenden 48 Pixeln verfiigbar zu machen. Nicht mehr benCtigte Pixel werden am Ende der letzten Register- 
kette verworfetL 

Eine nicht dargestellte AdreBsteuerung Parallelbus-FIFO-Speichers PB-FIFO ist so konfiguriert, daB jeweils 
eine Gruppe von drei Registern REG1 ... REG21 und ein SRAM-Speicher SRAM1 ... SRAM6 genau eine 
Druckzeile mit 300 dpi-Auflosung aufnehmen konnen. Die SRAM-Speicher SRAM1 . . . SRAM6 sind nach dem 
"First In First Out"-(FIlFO-)Prinzip konfiguriert. Dies erlaubt eine wirkungsvolle Integration von hunderten von 
Registern des bei den Registern REG1 . . . REG21 verwendeten Typs. Die SRAM-Speicher SRAM1 . . . SRAM6 
sind damit in der Lage eine groBe Datenmenge in kompakter Form zu speichern. Ein Zugriff ist jedoch je 
SRAM-Speicher SRAM1 . . . SRAM6 nur auf einen einfachen Datenblock von 16 Bit zu einer Zeit moglich. Die 
Register REG1 ... REG21 der Registerketten ermoglichen einen gleichzeiugen Zugriff auf eine grSBere Daten- 
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menge. Wenn die 300 dpi-Daten durch den Parallelbus-FIFO-Speicher PB-FIFO getaktet werden, durchqueren 
siealle Register REG1 ...REG21 und SRAM-Speicher SRAM1 . . . SRAM6. 

Fig. 17 zeigt einen matrixartig angeordneten Ausschnitt von Daten sieben aufeinanderfolgender Zeilen einer 
niedrie aufgelosten Bildinformation. Diese Daten sind in den Registern REG 1 . . . REG21 gespeichert. Ober die 
Datenleitungen LI ... L7, die den Parallelbus-FIFO-Speicher PB-FIFO mit der Entscheidungseinheit DUC 5 
koppeln, ist ein sieben Zeilen und zweiundzwanzig Spalten umfassender Ausschnitt aus der niedrig aufgeldsten 
Bildinformation transparent Dieser transparente Bereich BE4 ist in der Fig. 17 schraffiert dargestelit Jedes 
Register REG1 . . . REG21 enthalt 16 Bit einer Zeile einer Bildinformatioa 

Die Matrix, die die in den ersten Registern REGt, REG4, REG7, REG10, REG13, REG16, REG 19 der 
Registerketten gespeicherte Bildinformation enthalt, ist in der Fig. 17 durch den ersten Bereich BE1 markiert to 
Diesem ersten Bereich BE 1- unmittelbar angeschlossen ist ein zweiter Bereich BE2, der die in den zweiten 
Registern REG2, REG5, REG8, REGU, REG14, REGU, REG20 der Registerketten gespeicherte Bildinforma- 
tion enthalt Diesem zweiten Bereich BE2 unmittelbar angeschlossen ist ein dritter Bereich BE3, der die in den 
dritten Registern REG3, REGS, REG9, REG12. REGIS, REGt8, REG21 der Registerketten gespeicherte Bildin- 
formation enthalt Das zentrale Register REG1 1 enthalt stets die in das 600 dpi-Format umsetzenden Pixel Al . . . is 
Al 6. Die anderen, jeweils zur Umsetzung bendtigten 48 Pixel P sind im zentralen, schraffierten Bereich BE4 zur 
Verarbeitung verf ugbar. 

In den meisten Druckanwendungen finden sich am Beginn und am Ende jeder Seite eine Anzahl von beispiels- 
weise vier leeren, also druckbildfreien Zeilen. Fur den Fall, daB diese Leerzeilen nicht vorhanden sind, wurden 
die Daten von einer Seite auf nicht unterscheidbare Weise mit den Daten einer Folgeseite vermischt Dies kann 20 
dadurch vermieden werden, daB der Ausgang jedes Registers REG1 . . . REG10, REG12 . . . REG21, mit Ausnah- 
me des zentralen Registers REGll, mit dem Eingang eines zwei zu eins Multiplexers MUX! ... MUX21 
gekoppelt wird. Mit Hilfe der Multiplexer MUX1 ... MUX21 kann von den tatsSchlich im Register REG 
gespeicherten Daten zu Blankdaten BLD, die am zweiten Eingang jedes Multiplexers MUX1 ... MUX21 
arUiegen,urngeschaltet werden. 25 

Entscheidungseinheit DUC 

Die Entscheidungseinheit DUC enthalt in festverdrahteter Form die Regeln zur Umsetzung der 300 dpi-Daten 
in 600 dpi-Datea Es arbeiten, wie in Fig. 18 gezeigt, 16 Entscheidungseinheiten DUC parallel und unabhangig 30 
voneinander, um 16 Pixel Al . . . A 16 einer Auflosung von 300 dpi in 64 hochaufgeldste Pixel HP mit 600 dpi 
umzusetzen. Diese Daten werden in aufeinanderfolgende Zeilen mit 600 dpi aufgeteilt. 

Wahrend des Umsetzungsvorgangs verwertet jede Entscheidungseinheit DUC die 48 benachbarten Pixel 
eines umzusetzenden Pbcels Al . . . A16 im 300 dpi-Raster. Um die Betrachtung der das umzusetzende Pixel Al 
. . . A16 umgebenden Pixel P zu ermoglichen, werden die 49 Eingange jeder Entscheidungseinheit DUC mit einer 35 
Auswahl von Leitungen aus den sieben 22 Bit breiten Datenleitungen LI . . . L7 gekoppelt. Zur Umsetzung des 
Pbcels Al, das ist in der Fig. 17 das Pixel Al in der Zeile 4 in Spalte 17, werden beispielsweise mit der ersten 
Entscheidungseinheit DUC1 die Leitungen gekoppelt die den Kreuzungspunkten der Spalten 14 bis 20 und der 
Zeilen 1 bis 7 zugeordnet sind. 

JedeEntscheidungseinheit DUCl . . . DUC16 enthalt nur nicht getaktete Logik, wie NAND- und NOR-Gatter 40 
und erzeugt mindestens vier Ausgangssignale HPO, die die vier hochaufgelosten Pbcel HP reprasentieren, die 
aus einem 300 dpi-Pixel A erzeugt wurdea Die Generierungszeit fur die hochaufgelosten Daten hangt nur von 
der Signallaufzeit durch die Entscheidungseinheiten DUC ab. Wenn der Druckkopf des Zeichengenerators ZG 
in der Lage ist den Durchmesser der hochaufgelosten Pbcel zu modulieren. dann werden entsprechend mehr 
Ausgangssignale HPO der Entscheidungseinheiten DUC ben6tigt .45 

c) Ausgangsschaltkreis OUTC 

Der Ausgangsschaltkreis OUTC ist in Fig. 19 dargestelit Er sorgt dafur, daB die hochaufgelosten 600 dpi-Da- 
ten. zeilenweise ausgegeben werden kdnnen, obwohl sie von den Entscheidungseinheiten DUCl ... DUC7 50 
simultan erzeugt werden. Dazu werden die Ausgangssignale HPO der Entscheidungseinheiten DUCl . . . DUCT 
an die Eingange zweier Register REG22, REG23 gefuhrt Deren Ausgange sind mit einer Speichereinheit 
SRAM7 gekoppelt wo die Ausgangssignale zeilenweise zwischengespeichert werden. 

Die hochaufgelosten 600 dpi-Daten werden von der Speichereinheit SRAM7 zum Eingang eines Registers 
REG24 ausgelesen. Von diesem werden die hochaufgelosten 600 dpi-Daten auf einen 32 Bit breiten Bus HPO 55 
gegeben, der die Daten zum Zeichengenerator ZG ubertragt Die Ausgabe der Zeilen erfoigt, wahrend eine 
nachfolgende 300 dpi-Zeile in den Parallelbus-FIFO-Speicher PB-FIFO getaktet wird Durch die doppelte Breite 
des Ausgabebusses HRD gegenuber dem Eingangsbus LRDBUS werden die hochaufgelosten Daten mit einer 
. doppelt so hohen Rate ausgelesen, wie die 300 dpi-Daten eingelesen werden. 

Ein Steuerbus CBUS ist mit dem Rastergenerator, dem elektronischen Schaltkreis HSC und dem Zeichenge- 60 
nerator ZG gekoppelt Wenn der Rastergenerator SRA eine Seite von Dmckdaten erzeugt hat, meldet er dies 
Ober den Steuerbus CBUS der Steuerungselektronik des Zeichengenerators ZG. Diese erkennt dann, daB Daten 
verfugbar sind. Der Parallelbus-FIFO-Speicher PB-FIFO und der Ausgangsschaltkreis OUTC mussen nun 
zurilckgesetzt werden, wenn es sich um die erste zu druckende Seite nach dem Einschalten des Druckers handelt 
Wenn jedoch gerade eine Seite gedruckt worden war, mussen wahrend die neue Seite durch den Parallelbus-FI- 65 
FO-Speicher PB-FIFO getaktet wird, die ersten zehn Multiplexer MUX1 . . . MUX 10, die mit den Register REG1 
. . . REG10 gekoppelt sind, dann zum Eingang mit den Leerzeichen BLD umgeschaltet werden, wenn die neuen 
Daten die entsprechenden Register REG1 ... REG10 erreichen. Der Zeichengenerator ZG sendet ein Daten- 
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16bU31,diePUel32bis47 ^Pl^fJ: elfte Reeister REG 11 erreicht haben, kann die Entscheidungseinheit 
erzeugt worden and. k&nnen die 600 dpi utucko Ausgangsbus HRD mit der doppelten Frequenz 

Durch ^^"^^^T^^diig aufgelSste Druckzeilendauern verzQgert. Diese Verzfl- 
und dem ^^^S^SZ^SSSm^ kompen.iertwerden.Wenn der Rastergenerator SRA 
gerung muB _be,der g^'^'KSStosSrauf den Datenbus ubertragen hat, gibt der Rastergenerator 
den leteten 300 d P , -p»^»^"5g e ^^ M | kann dazu genutzt werden, die ersten zehn Multiplexer 

MUX21, die m ^en Regis e rn REG12 . -^^jffSg^ffSSndmg zum entsprechenden Register 
^^S^SiSi^^^ Block mit Druckdaten, der der neuen Seite angeh6rt, das 



geSndert werden. 

Patentansprflche 
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i v-rfahren rur Steieemna der Bildqualitat in Bildausgabegeraten mit einer Badwiedergabeeinheit <£G) 
to d ^S^bJdKSwti^n Bildinformation hoher Auflosung, wobei den Bildausgabegeraten 

_ KsW« eines umLetzenden Pixels (A)und einer Anzahl von Umgebungspixeln (P). 
_ SSS eSner E von hochaufgeWsten Pixdn (HP) die das umzusetzende Pixel (A) ersetzen, 

^SeS^^^ 

ersten Satzes von vorgegebenenPixelmusterngebildetist wL u _ . , in . 

2. Verfahr^h aSJSTi be! dem sich ein Satz von Pixelmustem aus einer Mehrzahl von Regeln und 
FoTgeeg^ 

— Spiegelung an einer durch das umzusetzende Pixel (A) verlauf enden Achse, 

— Drehung um 90 Grad urn das umzusetzende Pixel (A), una 
Spiege^ 

sssssssss^ r, Gr u,- E ? en gesch,ossen werden *"* wo 

60 P^u^ 

Cn ,n A vrm p ; nfkTT1 <; Da lten bzw Zeilenwechsel zum nachsten besummt ist 

&Verf££ ?Zh ? ^Stb,l dem die Regeln zum Glatten bestimmter Steigungen weiter danach 
unterschieden werden, ob das umzusetzende Pixel (A) 

65 Z 5ch SlSblrneben einer Haarlinie aus gesetzten Pixeln (P) befindet, und 
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Muster enthait, mit denen auf das Vorhandensein von wechselweise diagonal verletztcn Pixcln (P) geschlos- 

7 C vTrf£^h Anspruch 6 bei dem Muster mit wechselweise diagonal versetzten Pixeln (P) welter 
danach unterschieden werden, ob das umzusetzende Pixel (A) angehdrt 
-einerGruppe von einzelnen Pixeln (P) oder 

- einer Gruppe von unmittelbar an eine Kontur angrenzenden Pixeln (P> 

8 Verfahren nach einem der AnsprQche 1 bis 7 bei dem die Satze von vorgegebenen Pixelmustern in Form 
von boolschen Gleichungen ausgedruckt werden und dadurch logisch mit dem entsprechend formulierten 
Pixelmuster, das das umzusetzende Pixel (A) enthait, verknQpfbar sind ' 

9 Verfahren nach einem der Anspruche 1 bis 8 bei dem eine Umsetzung von emer Bildmformation niedriger 
Aufldsung in eine Bildinformation hoher Aufldsung dadurch erfolgt, dafi die GrGfle der Matrix von hochauf- 
geldsten Pixeln (HP) in einem periodisch wiederkehrenden Muster schwankt . . . 

10 Vorrichtung zur Steigerung der Bildqualhat in Bildausgabegeraten mit emer Bildwiedergabeeinheit 
(ZG) far die Wiedergabe einer matrixartigen Bildinformation hoher Aufldsung, wobei den Bildausgabege- 
raten eine BUdinformation niedriger Aufldsung zur VerfQgung stent, mit folgenden Mitteln 

- zur Erfassung eines umzusetzende n Pixels (A) und einer Anzahl von Umgebungspixeln (P), 

- zum Ermitteln einer Matrix von hochaufgeldsten Pixeln (HP), die das umzusetzende Pixel (A) 
ersetzen mittels eines Vergleichs des erfaBten Pixelmusters niedriger Auflosung mit 

- einem Satz von vorgegebenen Pixelmustern niedriger Aufldsung, denen jeweils eine Matrix von 
hochaufgeldsten Pixeln (HP) zugeordnet ist und 

- einem zweiten Satz von Pixelmustern niedriger Aufldsung, der aus einer Invertierung des 
ereten Satzes von vorgegebenen Pixelmustern gebildet ist 

11. Vorrichtung nach Anspruch 10 bei der die Mittel durch einen zwischen eine Rastereinheit (SRA) und die 
Bildwiedergabeeinheit (ZG) eingefOgten elekvonischen Schaltkreis gebildet sind, der enthait: 

- eine Mehrzahl von Registerketten durch die die Bildinformation niedriger Aufldsung so schiebbar 
ist dafi in jeder Registerkette eine Zeile oder Spalte der Bildinformation zumindest teilweise enthalten 
ist, wodurch das umzusetzende Pixels (A) und die bendtigte Anzahl von Umgebungspixeln (P) an den 
Ausgangen der Registerketten parallel verfugbar sind, . L . mTin 

- mindestens eine mit den Ausgangen der Registerketten gekoppelten Entscheidungseinheit (DUC), 
die Satze von vorgegebenen Pixelmustern in Form eines logischen Schaltnetzes enthait und an ihrera 
Ausgang die resultierende Matrix von hochaufgeldsten Pixeln (HP) zur Verf ugung stellt und 

- einen Ausgangsschaltkreis (OUTC) der die resultierenden Matrizen von hochaufgeldsten Pixeln 
(HP) in zeilenweise oder spaltenweise ausgebbare Bildinformationen umformt 

1Z Vorrichtung nach Anspruch 11 bei der den in den Registerketten enthaltenen Registern (REG1 :.. 
REG10 REG12 REG21), die die Umgebungspixel (P)des umzusetzenden Pixels (Al . . . A16) enthalten, an 
ihren Ausgangen mit Multiplexeni (MUX1 ... MUX10, MUX12 ... MUX21) gekoppelt sind, tiber deren 
zweiteEingangevorbestimmteBilddateneingebbarsind. 

13 Vorrichtung nach einem der Anspruche 1 1 oder 12 bei der durch die Registerketten Datenworte parallel 
schiebbar sind, so daB eine Mehrzahl von niedrig aufgeldsten Pixeln (Al ... A16) parallel umsetzbar sind. 

14. Verwendung des Verfahrens gemaB der Ansprtiche 1 bis 9 und der Vorrichtung gemaB der Anspruche 10 
bis 13 in einem Hochgeschwindigkeitsdruck- oder Kopiergerat " ' ftJ u 

1 5. Verwendung des Verfahrens gemaB der Anspruche 1 bis 9 und der Vorrichtung gemaB der Anspruche 10 
bis 13 zur Dekompression bei einer Faximile-Obertragung. 

Hierzu 15 Seite(n) Zeichnungen 
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